UAV Path Planning using MILP with Experiments
نویسندگان
چکیده
منابع مشابه
Multi-Agent UAV Path Planning
This paper introduces a simulation designed to test real-time path planning done by single and multiple agents. The components of the simulation include a road network, several Uninhabited Aerial Vehicles (UAVs) with electro-optic sensors, a target and an Uninhabited Ground Vehicle (UGV). The target and UGV are located on the road network. Random blockages are placed on the road network, possib...
متن کاملTunnel-MILP: Path Planning with Sequential Convex Polytopes∗
This paper focuses on optimal path planning for vehicles in known environments. Previous work has presented mixed integer linear programming (MILP) formulations, which suffer from scalability issues as the number of obstacles, and hence the number of integer variables, increases. In order to address MILP scalability, a novel three-stage algorithm is presented which first computes a desirable pa...
متن کاملUsing On-line Simulation in UAV Path Planning
In this thesis, we investigate the problem of Unmanned Aerial Vehicle (UAV) path planning in search or surveillance mission, when some a priori information about the targets and the environment is available. A search operation that utilizes the available a priori information about the initial location of the targets, terrain data, and information from reasonable assumptions about the targets mo...
متن کاملParallel Evolutionary Algorithms for Uav Path Planning
Evolutionary computation (EC) techniques have been successfully applied to compute near-optimal paths for unmanned aerial vehicles (UAVs). Premature convergence prevents evolutionary-based algorithms from reaching global optimal solutions. This often leads to unsatisfactory routes that are suboptimal to optimal path planning problems. To overcome this problem, this paper presents a framework of...
متن کاملPath Planning for UAVs Under Communication Constraints Using SPLAT! and MILP
We will in this paper address the problem of offline path planning for Unmanned Aerial Vehicles (UAVs). Our goal is to find paths that meet mission objectives, are safe with respect to collision and grounding, fuel efficient and satisfy criteria for communication. Due to the many nonconvex constraints of the problem, Mixed Integer Linear Programming (MILP) will be used in finding the path. Appr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Modeling, Identification and Control: A Norwegian Research Bulletin
سال: 2017
ISSN: 0332-7353,1890-1328
DOI: 10.4173/mic.2017.1.3